#W1_2_1.py
#打印出100以内的斐波那契数列，使用2种方法实现
#方法一，使用循环累加
last = 100
k = 3
a = 1
b = 1
print(1,a)
print(2,b)
while k<=last:
    c = a + b
    print(k,c)
    a = b
    b = c
    k+=1

# 思路是对的，题目要求的是值<=100的结果。不是第100个值。